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ABSTRACT 

This paper studies the performance of partial-Rake (PRake) 
receivers in impulse-radio ultrawideband wireless networks 
when an energy-efficient power control scheme is adopted. 
Due to the large bandwidth of the system, the multipath chan- 
nel is assumed to be frequency-selective. By using noncoop- 
erative game-theoretic models and large system analysis, ex- 
plicit expressions are derived in terms of network parameters 
to measure the effects of self- and multiple-access interfer- 
ence at a receiving access point. Performance of the PRake is 
compared in terms of achieved utilities and loss to that of the 
all-Rake receiver. 

1. INTRODUCTION 

Ultrawideband (UWB) technology is considered to be a po- 
tential candidate for next-generation multiuser data networks, 
due to its large spreading factor (which implies large mul- 
tiuser capacity) and its lower spectral density (which allows 
coexistence with incumbent systems). The requirements for 
designing high-speed data mobile terminals include efficient 
resource allocation and interference reduction. These issues 
aim to allow each user to achieve the required quality of ser- 
vice at the uplink receiver without causing unnecessary inter- 
ference to other users in the system, and minimizing power 
consumption. Scalable energy-efficient power control (PC) 
techniques can be derived using game theory [1,2]. 

In this work, performance of partial Rake (PRake) re- 
ceivers [3] is studied in terms of transmit powers and utili- 
ties achieved in the uplink of an infrastructure network at the 
Nash equilibrium, where utility here is defined as the ratio 
of throughput to transmit power. By using the large system 
analysis proposed in [2], we obtain a general characteriza- 
tion for the terms due to self-interference (SI) and multiple 
access interference (MAI). Explicit expressions for the utili- 
ties achieved at the Nash equilibrium are then derived, and an 
approximation for the loss of PRake receivers with respect to 
(wrt) all-Rake (ARake) receivers is proposed. 
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The remainder of the paper is organized as follows. Some 
background for this work is given in Sect. [21 where the system 
model and the results of the game-theoretic PC approach are 
shown. In Sect. [3] large system analysis is used to evaluate 
the effects of the interference at the Nash equilibrium. Per- 
formance of the PRake at the Nash equilibrium is analyzed 
in Sect. 0] where also a comparison with simulations is pro- 
vided. Some conclusions are drawn in Sect. 

2. BACKGROUND 
2.1. System Model 

Commonly, impulse-radio (IR) systems are employed to im- 
plement UWB systems. We focus here on a binary phase shift 
keying (BPSK) time hopping (TH) IR-UWB system with po- 
larity randomization [4]. A network with K users transmit- 
ting to a common concentration point is considered. The pro- 
cessing gain is N = Nf ■ N c , where Nj is the number of 
pulses that represent one information symbol, and N c is the 
number of possible pulse positions in a frame [4]. The trans- 
mission is assumed to be over frequency selective channels, 
with the channel for user k modeled as a tapped delay line: 

L 

c k (t) = yja! fe) <S(i- (Z- l)T c -r fc ), (1) 
i=i 

where T c is the duration of the transmitted UWB pulse; L 
is the number of channel paths; ack = [a^ , . . . , a^] T and 
Tk are the fading coefficients and the delay of user fc, respec- 
tively. Considering a chip-synchronous scenario, the symbols 
are misaligned by an integer multiple of T c : Tk = AkT c , for 
every k, where Afe is uniformly distributed in {0, 1, . . . , N — 
1}. In addition, we assume that the channel characteristics 
remain unchanged over a number of symbol intervals [4]. 

Due to high resolution of UWB signals, multipath chan- 
nels can have hundreds of components, especially in indoor 
environments. To mitigate the effect of multipath fading as 
much as possible, we consider an access point where K Rake 
receivers [3] are usedQ The Rake receiver for user k is in 

1 For ease of calculation, perfect channel estimation is considered through- 
out the paper. 



general composed of L coefficients, where the vector j3 k = 
G ■ atk = [/3| ' , . . . , ] T represents the combining weights 
for user k, and the L x L matrix G depends on the type 
of Rake receiver employed. In particular, if {G}« = 1 for 
1 < I < r ■ L, and elsewhere, where r = Lp/L and 
< Lp < L, a PRake with hp fingers using maximal ratio 
combining (MRC) scheme is considered. It is worth noting 
that, when r = 1, an ARake is implemented. 

The signal-to-interference-plus-noise ratio (SINR) of the 
kth user at the output of the Rake receiver can be well approx- 
imated (for large Nf, typically at least 5) by [4] 
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where a 2 is the variance of the additive white Gaussian noise 
(AWGN) at the receiver; p k denotes the transmit power of 
user fc; and the gains are expressed by 
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have been introduced for convenience of notation. 

2.2. The Game-Theoretic Power Control Game 

Consider the application of noncooperative PC techniques to 
the wireless network described above. Focusing on mobile 
terminals, where it is often more important to maximize the 
number of bits transmitted per Joule of energy consumed than 
to maximize throughput, a game-theoretic energy-efficient ap- 
proach as the one described in [2] is considered. 



We examine a noncooperative PC game in which each 
user seeks to maximize its own utility function as follows. 
Let G = [K., {Pk}, {wfc(p)}] be the proposed game where 
K, = {1, . . . , K} is the index set for the users; Pf. — [0,p] 
is the strategy set, with p denoting the maximum power con- 
straint; and Mfe(p) is the payoff function for user k [1]: 



Uk ^ = M R -pT- 



(9) 



where p = [pi, . . . ,pk] are the transmit powers; D is the 
number of information bits per packet; M is the total number 
of bits per packet; R is the transmission rate; jk is the SINR 
(ffji for user fc; and f(jk) is the efficiency function represent- 
ing the packet success rate (PSR), i.e., the probability that a 
packet is received without an error. 

When the efficiency function is increasing, S-shaped [1], 
and continuously differentiable, with /(0) = 0, /(+oo) = 1, 
/'(0) = df (jk) / djk\j k =o — 0, it has been shown [2] that the 
solution of the maximization problem m&x Pke p k Ufe(p) is 
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where 7^ is the solution of 

f'(i*kH(i-i*kho,k) = m), (id 

with /'(7jf) = df{ lk )/d lk \ lk=lt , and j a ,k = h ( k SP) /h k S1) . 

In the typical case of multiuser UWB systems, N ^> K. 
If p is sufficiently large, (TTOb can be reduced to [2] 
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where (~ 1 = *£ jjik h { ™ A1) / hf P) ; and 7* is the SINR at the 
Nash equilibrium in the absence of SI, i.e., it is the solution 
of ( fTTT > when 70, k = +00. 

A necessary and sufficient condition for the Nash equilib- 
rium to be achieved simultaneously by all the K users, and 
thus for ([T2I 1 to be valid, is [2] 
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3. ANALYSIS OF THE INTERFERENCE 
3.1. Analytical Results 

As can be verified in ( fT2] i. the amount of transmit power p* k 
required to achieve the target SINR 7^ will depend not only 

fSP) (si) 
on the gain h k , but also on the SI term h k (through 70, fc) 

and the interferers (through To derive quantitative 

results for the transmit powers independent of SI and MAI 
terms, it is possible to resort to a large-system analysis [2]. 

For ease of calculation, the expressions derived in the re- 
mainder of the paper consider the following assumptions: 



v(A,r, p) 



' A(A P - 1) (4A 2r +3A" - 1 ) -2A r+p ( A r +3A- 1) p log A 
2(A>'-l) 2 pA 1 +P logA ' 
A(4A P - 1) ( A 2r -l) -2A r+p (3Ar-p+A r p) log A 
2(A'--l) 2 pA 1 +P logA ' 



_ 4A 2 + 2r_ 4A 2 + p +A 2(r + p) +4A 2 + 2r + p + 3 A 2 + 2p_ 2A l + r+p^ + 3Ap+A r p _ 1 - | j og A 

2(A''-l) 2 pA 2 +P logA : 

_ A 2 + 2 r _ 4A 2 + p +A 2(r+p) +4A 2 + 2r+p_ 2A l + r+p^ + 3 Ap+Arp _^ ] Q g A 

2(A r -l) 2 pA 2 +P logA 
2A(A 2r -l)-(A''+r+3Ar-l)A r logA 
(A>--l) 2 pA logA ' 



if < p < min(r, 1 — r); 
ifr</)<l — r and 

r < 1/2; 
if 1 — r < p < r and 

r > 1/2; 
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• The channel gains are assumed to be independent com- 
plex Gaussian random variables with zero mean and 
variance erj? , i.e., a^' ~ CJ\f(0, o\ ). This assumption 

leads to be Rayleigh-distributed with parameter 

cr| /2. Although channel modeling for UWB systems 
is still an open issue, this hypothesis, appealing for its 
analytical tractability, also provides a good approxima- 
tion for multipath propagation in UWB systems [5]. 

• The averaged power delay profile (aPDP) is assumed 
to decay exponentially, as is customarily taken in most 
UWB channel models [6]. Hence, o\ — a\ ■ A - "^, 
where A = <j\ / dj, L and er 2 depends on the distance 
between user k and the base station. It is easy to verify 
that A = dB represents the case of flat aPDP. 

Prop. 1 In the asymptotic case where K and Nt are finite, 
while L, N c — > oo, when adopting a PRake with Lp coeffi- 
cients according to the MRC scheme, the terms (^T 1 and jZ k 
converge almost surely (a.s.) to 
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where r = Lp / L, < r < 1, and p = N c /L, < p < 00, 
are held constant, and 
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with v (A, r, p) defined as in (17), shown at the top of the 
page. 

The proof of Prop. Q]has been omitted because of space 
limitation. It can be found in [7]. 

Proposition[T]gives accurate approximations for the terms 
of MAI and SI in the case of PRake receivers at the access 
point and of exponentially decaying aPDP. Results for more 
specific scenarios can be derived using particular values of A 



and r, as shown in [7]. As an example, it is possible to obtain 
approximations for the MAI and SI arising in the ARake as 
follows: 
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3.2. Comments on the Results 
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if p > 1. 
(19) 



Fig. Q] shows the shape of p (A, r) versus r for some values 
of A. As can be noticed, p (A, r) is decreasing as either A or 
r increases. Keeping r fixed, p (A, r) is a decreasing function 
of A, since the neglected paths are weaker as A increases. 
Keeping A fixed, p (A, r) is a decreasing function of r, since 
the receiver uses a higher number of coefficients, thus better 
mitigating the effect of MAI. 

Fig. 12 shows the shape of v (A, r, p) versus r for some 
values of A and p. As can be verified, v (A, r, p) decreases 
as either p or A increases. This dependency of v (A, r, p) 
wrt p is justified by the higher resistance to multipath due 
to increasing the length of a single frame [2,4]. Similarly to 
p (A, r), v (A, r, p) is a decreasing function of A when r and p 
are fixed, since the neglected paths are weaker as A increases. 
Taking into account the dependency of v (A, r, p) wrt r, it can 
be verified that v (A, r, p) is not monotonically decreasing as 
r increases. In other words, an ARake receiver using MRC 
does not offer the optimum performance in mitigating the ef- 
fect of SI, but it is outperformed by PRake receivers whose r 
decreases as A increases. This behavior is due to using MRC, 
which attempts to gather all the signal energy to maximize the 
signal-to-noise ratio (SNR) and substantially ignores the SI. 
In this scenario, a minimum mean square error (MMSE) com- 
bining criterion, while more complex, might give a different 
comparison. 
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Fig. 1. Shape of p (A, r) versus r for some A's. 



Fig. 2. Shape of v (A, r, p) versus r for some A's and p's. 



4. ANALYSIS OF THE NASH EQUILIBRIUM 
4.1. Analytical Results 

Using Prop. [I] in (O and (TT21) . it is straightforward to obtain 
the utilities u£ at the Nash equilibrium, which are indepen- 
dent of the channel realizations of the other users, and of SI: 

* o^. (sp) D P /(T) 

x (1 - 7* ■ [(X - IV (A, r) + v (A, r, p)] /AT) . (20) 

Note that (|20i i requires the knowledge of the channel realiza- 
tion for user k. Analogously, < fT~3T > translates into 

N f > \1* ■ \{K - 1)m (A, r) + v (A, r, p)\ /N c ] , (21) 

where [•] is the ceiling operator. If d2"TT i does not hold, some 
users will end up transmitting at maximum power p. 

Prop. 2 In the asymptotic case where the hypotheses of Prop. 
Q] hold, the loss ^> — u* kA /u* k of a PRake receiver wrt an 
ARake receiver in terms of achieved utilities converges a.s. to 
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where u kA is the utility achieved by an ARake receiver. 

The proof of Prop. |2]can be found in [7]. Equation d22l 
also provides a system design criterion. Given L, N c , Nf, K 
and A, a desired loss can in fact be achieved using the ratio 
r obtained by numerically inverting (l22l . 

4.2. Simulation Results 

Simulations are performed using the iterative algorithm de- 
scribed in [2]. We assume that each packet contains 100 b 



of information and no overhead (i.e., D — M — 100). We 
use the efficiency function f( r fk) = (1 — e 1k ' 2 ) M as a rea- 
sonable approximation to the PSR. Using M = 100, 7* = 
11.1 dB. We also set R = lOOkb/s, a 2 = 5 x 10~ 16 W, and 
p = 1 fiW. To model the UWB scenario, the channel gains 
are assumed as in Sect. [3j with a\ = 0.3d k 2 , where dk is the 
distance between the fcth user and the base-station. Distances 
are assumed to be uniformly distributed between 3 and 20 m. 

Fig. |3]shows the probability P Q of having at least one user 
transmitting at the maximum power, i.e., P Q = Pjmaxfc pk — 
p = 1 /iW}, as a function of the number of frames Nf, We 
consider 10 000 realizations of the channel gains, using a net- 
work with K = 8 users, N c = 50, L = 200 (thus p = 0.25), 
and PRake receivers with hp = 20 coefficients (and thus 
r = 0.1). Note that the slope of P Q increases as A increases. 
This phenomenon is due to reducing the effects of neglected 
path gains as A becomes higher, which, given Nf, results in 
having more homogeneous effects of neglected gains. Using 
the parameters above in OTT l. the minimum value of Nf that 
allows all K users to simultaneously achieve the optimum 
SINRs is Nf = {21,9,6} for A = {OdB, lOdB, 20dB}, 
respectively. As can be seen, the analytical results closely 
match with simulations. It is worth emphasize that OTT) is 
valid for both L and Lp going to 00, as stated in Prop. [T] In 
this example, Lp = 20, which does not fulfill this hypoth- 
esis. This explains the slight mismatch between theoretical 
and simulation results, especially for small A's. However, the 
authors have found showing numerical results for a feasible 
system to be more interesting than simulating a network with 
a very high number of PRake coefficients. 

Fig. |4]shows a comparison between analytical and numer- 
ical achieved utilities versus the channel gains hu = \\otk\\ ■ 
The network parameters are K = 8, L = 200, N c = 50, 
Nf = 20, A = 10 dB, p = 0.25. The markers correspond to 
the simulation results given by a single realization of the path 




gains. Some values of the receiver coefficients are considered. 
The solid line represents the theoretical achieved utility, com- 
puted using d20l > with r = 1. The dashed, the dash-dotted and 
the dotted lines have been obtained by subtracting from < f20b 
the loss fy, computed as in d22i >. Using the parameters above, 
# = {1.34dB,2.94dB,8.40dB} for r = {0.5, 0.3, 0.1}, re- 
spectively. It is worth noting that such lines do not consider 
the effective values of in , as required in d20l)Fl since they 
make use of the asymptotic approximation (f22j). The analyti- 
cal results closely match the actual performance of the PRake 
receivers, especially recalling that the results are not aver- 
aged, but only a single random scenario is considered. As 
before, the larger the number of Lp coefficients is, the smaller 
the difference between theoretical analysis and simulations is. 

5. CONCLUSION 

In this paper, we have used a large system analysis to study 
performance of PRake receivers using maximal ratio combin- 
ing schemes when energy-efficient PC techniques are adopted. 
We have considered a wireless data network in frequency- 
selective environments, where the user terminals transmit IR- 
UWB signals to a common concentration point. Assuming 
the averaged power delay profile and the amplitude of the 
path coefficients to be exponentially decaying and Rayleigh- 
distributed, respectively, we have obtained a general charac- 
terization for the terms due to self-interference and multiple 
access interference. The expressions are dependent only on 
the network parameters and the number of PRake coefficients. 
A measure of the loss of PRake receivers with respect to the 
ARake receiver has then been proposed which is completely 
independent of the channel realizations. This theoretical ap- 

2 This is also valid for the case ARake, since /il = ^fc- 



proach may also serve as a criterion for network design, since 
it is completely described by the network parameters. 

6. REFERENCES 

[1] C. U. Saraydar, N. B. Mandayam and D. J. Goodman, 
"Efficient power control via pricing in wireless data net- 
works," IEEE Trans. Commun., Vol. 50 (2), pp. 291-303, 
Feb. 2002. 

[2] G. Bacci, M. Luise, H. V. Poor and A. M. Tulino, 
"Energy-efficient power control in impulse radio 
UWB wireless networks," preprint. [Online]. Available: 
|http://arxiv.org/pdf/cs/0701017| 

[3] J. G. Proakis, Digital Communications, 4th ed. New 
York, NY, USA: McGraw-Hill, 2001. 

[4] S. Gezici, H. Kobayashi, H. V. Poor and A. F. Molisch, 
"Performance evaluation of impulse radio UWB sys- 
tems with pulse-based polarity randomization," IEEE 
Trans. Signal Process., Vol. 53 (7), pp. 2537-2549, Jul. 
2005. 

[5] U. G. Schuster and H. Bolcskei, "Ultrawideband chan- 
nel modeling on the basis of information-theoretic crite- 
ria," IEEE Trans. Wireless Commun., 2007, to appear. 

[6] A. F. Molisch, J. R. Foerster and M. Pendergrass, 
"Channel models for ultrawideband personal area net- 
works," IEEE Wireless Commun., Vol. 10 (6), pp. 14-21, 
Dec. 2003. 

[7] G. Bacci, M. Luise and H. V. Poor, "Performance 
of rake receivers in IR-UWB networks using energy- 
efficient power control," preprint. [Online]. Available: 
|http://arxiv.org/pdf/cs/070 1 034| 



